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SUPERCOMPUTER  ENVIRONMENTS 


First  Year  Goals 

-  Design  of  a  unified  user  interface  for  scientific  programming  environments 

-  Development  of  an  interactive  editor/restructurer  for  Fortran  programs 

-  Development  of  new  techniques  for  the  debugging  of  parallel  programs 

-  Research  new  techniques  for  parallel  ray  tracing 

-  Research  new  techniques  for  performance  data  collection  and  rendering 

-  Improve  code  reusability  through  the  use  of  electronic  consultants  which 
help  locate  numerical  library  routines 

-  Research  new  techniques  for  using  high  resolution  graphics  for  presentation 
of  CFD  and  structural  dynamics  applications 

-  Research  the  parallelization  of  Lisp 

-  Improve  current  technology  with  respect  to  automatic  error  analysis  of 
scientific  programs 

-  Research  new  techniques  for  the  automatic  optimization  of  scientific  programs 


Overview 

The  goal  of  this  research  is  the  development  of  a  portable  integrated  supercomputer 
programming  environment  for  scientific  applications.  Development  efforts  are  focused 
on  the  implementation  of  an  effective  set  of  tools  to  support  the  areas  of  program  design 
and  construction,  debugging,  performance  analysis,  and  output  visualization. 


Development  Toole 

During  the  first  year,  emphasis  has  been  placed  on  the  development  of  an  overall 
design  as  well  as  a  core  set  of  user-interface  utilities  and  conventions.  These  core  utili¬ 
ties  are  complete  and  will  form  the  foundation  for  future  development  tools. 

An  expert  system  for  aiding  programmers  in  the  location  of  numerical  library  rou¬ 
tines  has  been  completed  and  integrated  into  Faust.  This  system  queries  the  program¬ 
mer  about  his  needs  and  directs  him  to  the  appropriate  optimised  kernels.  The  system 
may  also  ascertain  some  pieces  of  information  through  automatic  analysis  of  data  files. 


Debugging  is  currently  supported  through  two  tools.  One  is  a  conventional  sym¬ 
bolic  breakpoint  debugger  that  is  built  on  the  standard  DBX  debugger  supplied  with  the 
Concentrix  Operating  System  from  Alliant.  This  debugger  has  been  enhanced  to  sup¬ 
port  a  more  powerful  front-end  language  and  is  currently  being  modified  to  support 
extensions  for  monitoring  and  altering  the  execution  of  parallel  programs.  The  other 
debugging  tool  is  an  automatic  analyzer.  The  Execution  Analysis  SYstem  (EASY) 
locates  nondeterminism  in  programs  by  automatically  inserting  software  trace  instru¬ 
mentation.  The  trace  output  is  analyzed  after  execution  to  locate  actual  or  potential 
race  conditions.  Future  work  in  this  area  will  concentrate  on  the  development  of 
features  to  facilitate  monitoring  and  probing  of  parallel  programs  as  well  as  the  incor¬ 
poration  of  a  graphic  user  interface. 

A  preliminary  facility  for  performance  evaluation  has  been  completed.  Through 
post-execution  analysis,  this  tool  supports  the  examination  of  run-time  behavior  for 
several  processors  through  both  static  (Gantt-style)  and  dynamic  (  “replay”  of  execu¬ 
tion)  presentations.  Future  work  will  focus  on  the  development  of  new  methods  of  col¬ 
lecting  and  presenting  performance  data. 


Error  Analysis 

Integration  of  automatic  error  analysis  into  the  Faust  environment  has  been 
started.  Each  step  of  a  computation,  whether  it  is  an  input  or  arithmetic  operation, 
may  be  subject  to  some  error  counted  by  the  loss  of  units  in  the  last  place  of  the  result. 
Although  the  exact  error  is  not  known,  an  upper  bound  is  available.  By  taking  these 
bounds  into  account,  one  is  able  to  evaluate  the  sensitivity  of  the  outputs  with  respect  to 
the  data  (problem  condition)  and  to  the  arithmetic  (algorithm  condition)  for  given 
inputs.  By  solving  an  optimization  problem,  a  measure  of  the  stability  of  the  algorithm 
is  also  derived. 

In  order  for  this  analysis  to  be  possible,'  the  trace  of  the  floating-point  and  input 
operations  is  needed.  For  this  purpose,  an  interface  module  has  been  developed  as  part 
of  the  Cedar  Fortran  preprocessor  (option  -z).  Therefore,  an  instrumented  program  file 
may  be  generated  given  the  original  program.  In  this  file,  floating-point  operators  have 
been  replaced  by  Fortran  functions  which  add  to  the  trace  when  it  is  called.  The  pass 
operates  in  parallel,  assigning  a  processor  to  each  line.  As  a  result,  when  the  instru¬ 
mented  file  is  run  for  the  given  inputs,  the  computational  graph  is  generated  and  used, 
in  turn,  as  input  to  the  main  part  of  the  error  analysis  programs. 

Small-scale  programs  have  been  run  successfully '  through  the  preprocessor  and 
analyzed,  giving  the  theoretically  expected  results.  At  the  current  stage,  the  memory 
and  computational  requirements  for  the  analysis  can  be  enormous  even  for  algorithms  of 
moderate  size.  Hence,  the  next  task  will  be  to  modify  the  algorithms  used  in  order  to 
utilize  parallel  and  vector  computational  resources  efficiently.  Work  is  also  being  done 
to  allow  for  the  representation  of  errors  due  to  the  intrinsic  mathematical  functions. 


Graphics 

The  CSRD  graphics  effort  exists  to  develop  tools  required  for  displaying  results  from 
supercomputer  simulations  and  displaying  the  progress  of  simulations.  The  overall 
direction  is  to  unify  these  tools  and  techniques  into  the  Faust  environment. 

A  set  of  routines  to  allow  cooperating  programs  on  two  machines  to  interact  has 
been  completed.  Testing  of  these  network  routines  is  complete.  They  allow,  for  exam¬ 
ple,  Alliant  code  to  send  raw  data  with  very  high-level  graphics  instructions  to  the  Pixar 
Image  Computer  (PIC).  The  network  interface  will  be  used  for  sending  commands  and 
responses  and  for  synchronization.  The  routines  are  being  incorporated  into  a  CFD 
graphics  code  to  allow  a  simulation-time  (as  opposed  to  real-time)  display  of  a 
program’s  progress. 

The  latest  version  of  the  commercial  ray  tracing  package  TRACER  has  been 
installed  and  tested.  It  currently  runs  in  Fortran  on  the  Alliant  and  its  output  pictures 
are  displayed  using  the  PIC.  TRACER  is  being  merged  with  ray  tracing  software  writ¬ 
ten  at  CSRD.  This  will  ultimately  improve  TRACER’S  lighting  model,  increase  the 
number  of  available  geometric  primitives,  and  allow  application  of  parallel  programming 
techniques  already  applied  to  a  simple  ray  tracer  at  CSRD. 

Various  techniques  which  introduce  scalar  (MIMD)  and  vector  (SIMD)  parallelism 
into  the  ray  tracing  environment  on  a  vector  multiprocessor  have  been  explored.  Ini¬ 
tially,  a  simple  ray  tracing  package  was  used  for  experimentation  with  some  paralleliza¬ 
tion  techniques.  Then  the  tracer  was  modified  to  incorporate  certain  algorithm  enhance¬ 
ments  which  were  designed  to  reduce  the  overall  run  time  of  the  program  because  of 
decreased  computation  and  increased  processor  utilization.  The  runs  of  various  imple¬ 
mentations  were  done  on  the  Alliant  FX/8  computer  and  the  PIC  was  used  to  view  the 
image  files. 
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